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(57) Abstract 



A bar code scanning system for a conveyor system in which a first conveyor (610) and a second conveyor (620) are disposed apart 
from each other by a small gap region (635). A light emitting device is positioned in the gap (635) underneath a top surface of the first 
and second conveyors (610, 620), and the light emitting device shines light onto bar code labels on a bottom side of objects as the objects 
traverse from the first conveyor (610) to the second conveyor (620). A light receiving device is also positioned in the gap (635), and the 
light receiving device recieves reflected light from the bottom side of the objects due to the light being shined on the objects by the light 
emitting device. The gap (635) is covered by a glass or plastic plate, so as to allow light to pass substantially therethrough. 
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CCD -BASED BAR CODE SCANNER 

Background of the Invention 

1 . Field of the Invention 

The present invention relates to a CCD-based bar code 
5 scanning system. In particular, the present invention 
relates to a CCD-based bar code scanning system that 
provides a plurality of different scan patterns from 
stored bar code return data from one or more CCD cameras. 

2 . Description of the Related Art 

10 Bar codes are used in a wide variety of applications 

for retrieving information, such as price, from objects. 
In this respect, bar code scanners are of widespread use 
in. grocery stores and department stores, for both 
inventory control and for point-of-sale (POS) 

15 transactions. 

A bar code normally includes several bar code 
characters. A bar code character is a group of lines 
(bars) and spacings that represent a single number or 
letter. A bar code symbol is a collection of several bar 

20 code characters which represent an identification of a 
particular object. The lines of the bar code can vary, 
for example, in a range from about 1/8" to 1" in height, 
and from about 1 to 50 mils in thickness. The spacings 
between the lines of the bar code symbol may be of 

25 various widths, with the variations in the spacing being 
one indication of the type of bar code characters making 
up the bar code symbol . 

Typically, bar codes are read by a bar code scanner 
by illuminating the bars and spacings in a sequential 

30 manner, with the bars absorbing light and the background 
spacings reflecting light. This results in a pattern of 
reflections and nonref lections that is sensed by a light 
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detecting circuit resident in the bar code scanner. The 
light detecting circuit provides an input to a digital 
processor, which interprets this input into a digital 
word. 

5 A bar code label may be read by a scanner that 

detects reflected and/or refracted light from the bars 
and spaces that comprise the bar code characters. One 
conventional method of illuminating the bar code label is 
by the use of a scanning laser beam, in which case a beam 
10 of light sweeps across the bar code label, and an optical 
detector (such as a photo-diode detector) detects the 
reflected light. The detector generates an electrical 
signal having an amplitude determined by the intensity of 
. the collected light. 
15 Another conventional method for collecting return 

light from the bar code label is by the use of an array 
(commonly known as a charge -coupled device or CCD) of 
optical detectors connected to an analog shift register. 
In such a method, as with a scanning laser, an electrical 
20 signal is generated having an amplitude determined by the 
intensity of the collected light. In either the scanning 
laser method or the CCD method, the amplitude of the 
electrical signal has one level for dark bars and another 
level for light spaces. As the bar code label is 
25 scanned, positive-going and negative-going transitions in 
the electrical signal occur, signifying transitions 
between bars and spaces. Techniques are known for 
detecting edges of bars and spaces by detecting the 
transitions of the electrical signal. One such technique 
30 is described in U.S. Patent Number 5,382,783, issued to 
Edward Bremer, assigned to PSC Inc., which is 
incorporated in its entirety herein by reference. 
Another such technique is described in U.S. Patent Number 
5,298, 728/ issued to Randy Elliott et al. assigned to 
35 Spectra- Physics Scanning Systems (now PSC Scanning, 
Inc.), which is incorporated in its entirety herein by 
reference. Techniques are also known for determining the 
widths of bars and spaces based on the relative location 
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of the detected edges and decoding the information 
represented by the bar code . 

In order to scan a bar code, the bar coded items may 
be moved manually in front of the scanner or 
5 automatically on a moving conveyor belt. Alternatively, 
the scanner may be held by an operator and directed at a 
bar code. Some bar code labels may be "truncated" (that 
is, have short bars relative to the length of the label) . 
Conventional scanning devices require careful operation 
10 to attain a high probability of a successful read and are 
difficult to use with truncated labels because of the 
difficulty of attaining proper orientation of the bar 
code label with respect to the scanner. Randomly 
oriented items on a conveyor belt must have very long 
15 bars relative to the length of the code in order to have 
a high probability of being read. 

Handheld single line scanners, either laser or CCD- 
based, require that an operator aim and orient the 
scanner relative to the bar code so that the scan line is 
20 substantially perpendicular to the bar code edges. Such 
operation requires some care on the part of the operator 
and reduces productivity. Furthermore, these devices are 
sensitive to label defects, as detection of bar and space 
edges is typically done along a single narrow scan line. 
25 To maximize the productivity of the operator, minimize 
stresses due to repetitive motions of the operator's 
body, and minimize sensitivity to label defects, it is 
therefore desirable to read bar codes that may be 
positioned at any orientation relative to the scanning 
30 device. 

Conventional POS scanning systems typically require 
an operator to handle each item (or handle a portable 
scanner) in order to orient the item to the scanner for 
scanning. A conveyor belt system may be used to reduce 
35 the amount of effort required. Current conveyor systems, 
however, have difficulty scanning items that have bar 
code labels on the bottom surface of objects on the 
conveyor. Consequently, the operator must position the 
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item so the bar code label is not facing the top surface 
of the conveyor, or must take each item from a feed 
conveyor, scan it, and place it on a takeaway conveyor. 
Conventional systems generally do not allow scanning of 
5 all surfaces of the packages, requiring the operator to, 
position the packages so the bar code is on the surfaces 
that can be scanned. 

Various methods have been used to attempt to read a 
bar code label at any orientation to the scanner in a 
10 minimum number of passes. Thus, multi-line or complex- 
pattern laser scanners exist that can read bar codes over 
a range of orientations. In general, these devices 
utilize pat tern -forming mirrors or holographic beam 
deflection elements, and are hence larger than other 
15 scanners and require more components as the scan pattern 
complexity increases. Thr:se scanners typically require 
a complex mechanism to sweep the laser beam in 
predetermined pattern and therefore require additional 
and costly mechanical parts, increasing proneness to 
20 wear. 

In another type of conventional scanner, a two- 
dimensional array of CCD elements is used to obtain an 
entire image of the bar code at one time. However, the 
drawback of these devices is that large amounts of memory 

25 are needed to store the image to be processed, and large 
amounts of computation are needed to extract the edge 
location data from the stored image. Further, 
complicated algorithms are necessary to determine the 
orientation and characteristics of the bar code label. 

30 U.S. Patent Number 5,446,271, issued to Gerald Cherry 

et al., and assigned to Spectra-Physics Corporation (now 
PSC Scanning, Inc.), discloses a technique for creating 
a plurality of virtual scan lines based on stored image 
data from a two-dimensional or one -dimensional CCD 

35 camera. In this system, an optical sensor has a planar 
imaging region, which may correspond to an imaging region 
of a two-dimensional CCD camera, or which may correspond 
to a one -dimensional CCD camera with the second dimension 
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created by raster input due to relative motion of the 
optical sensor with respect to a bar code label. 

An exemplary bar code that may be scanned by the 
system as disclosed in U.S. Patent Number 5,446,271 is 
shown in Figure 1, where the bar code label 11 may be 
comprised of one or more smaller pieces 21 that are the 
minimum size necessary for decoding (i.e., minimum 
decodable pieces) . A minimum decodable piece 21 of bar 
code label 11 has a height Hl and a width Wl- When 
scanned, the bar code label 11 may not necessarily be 
oriented to the optical sensor at a perfectly flat angle, 
but may be inclined at an angle Al with respect to the 
optical sensor, as shown in Figure 2 . The result may be 
that the projection of the image of the bar code label 11 
15 (or a minimum decodable piece 21 thereof) is distorted 
when it hits the imaging region 13. The projection 2 0 of 
the label or piece image has a height H (the "apparent 
height") and a width W (the "apparent width"), if the 
relative dimensions Hl and Wl of the minimum decodable 
piece are known, and the angle of inclination Al is also 
known, the size of the projection 20 onto the imaging 
region 13 may be determined. U.S. Patent Number 
5,446,271 describes in detail the manner of determining 
the size of the projection 20. For example, universal 
product codes (UPC codes) are "over square" codes, in 
which the height of the bars in each piece of the code is 
greater than the width of the piece of the code. 

The bar code label 11 also has a minimum element 
width We of the bar and space elements comprising the 
30 label 11. The minimum apparent bar code element width 
Wmin/ which affects the preferred characteristics of the 
imaging region 13, may be derived from the minimum bar 
code element width Wg, as described in U.S. Patent Number 
5,44 6,271. The Cherry patent states that "ten or more 
35 pixels per element would be desirable in a UPC code 
reader . " 

In the system described in U.S. Patent Number 
5,446,271, when a CCD-based reader reads a particular 
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region that it covers, only values from certain elements 
in the CCD array are stored in a memory, for later 
processing to determine if reflections from a bar code 
have been received. For example, Figure 3 A shows how 
horizontal scan lines are created, with only the "*»' 
pixels being stored in a memory, and Figure 3B shows how 
diagonal scan lines are created, with only the "*'» pixels 
being stored in the memory. By this system, a plurality 
of different scan lines may be created and stored in the 
memory (see Figure 4), with one of those scan lines 
(hopefully) properly oriented so as to read a bar code 
that may be positioned in any particular orientation with 
respect to the laser scanning device and the CCD-based 
reader. Cherry also discloses an image acquisition unit 
15 positioned to receive return light from an object on a 
conveyor as that object passes over a gap between a first 
belt and a second belt. The image acquisition unit is 
positioned in the gap, beneath the belts. 

While the above-described Cherry patent is very 
useful in detecting bar codes at any particular angle, 
there are still issues with respect to memory size and 
CCD-based array size that could be improved upon, as well 
as orientation of the CCD-based reader itself with 
respect to a bar code being scanned. 



20 



25 



30 



Summary of the Invention 

It is an object of the present invention to provide 
a bar code reader that is capable of reading bar codes at 
any particular orientation with respect to the bar codes, 
even at a position below the bar codes, such as where the 
reader is positioned in a plate-covered gap between two 
separate conveyors on a conveyor belt system, with the 
plate allowing light to pass substantially therethrough. 
It is another object of the invention to provide a 
35 system that can transform a two-dimensional array of 
stored image data from a CCD-based camera into an X- 



wo 99/22335 



7 



PCT/US98/22638 



scanning pattern that is suitable for UPC codes and the 
like . 

It is still another object of the invention to 
provide a system that can provide a timing capability to 
5 read a two-dimensional array of stored image data so as 
to create a plurality of scan lines from the stored image 
data. 

It is yet another object of the invention to provide 
a system that utilizes a CCD-based camera together with 

10 optics so as to lessen the number of cameras required to 
scan a particular region with a particular desired level 
of bar/space resolution. 

These and other objects of the invention may be 
accomplished by a bar code scanning system, which 

15 includes a first conveyor for moving objects from a first 
location to a second location, and a second conveyor for 
receiving the objects from the first conveyor and for 
moving the objects to a third location. The system 
further includes a light emitting device positioned in a 

20 gap underneath a top surface of the first and second 
conveyors, the light emitting device configured to shine 
light onto bar code labels on a bottom side of objects as 
the objects traverse from the first conveyor to the 
second conveyor. The system also includes a light 

25 receiving device positioned in the gap, the light 
receiving device configured to receive reflected light ■ 
from the bottom side of the objects due to the light 
being shined on the objects by the light emitting device. 
The system still further includes a plate disposed 

30 entirely within the gap, the mirror-like unit having a 
top surface disposed along a same plane as the top 
surfaces of the first and second conveyors. The top 
surface of the plate provides a substantially continuous 
surface with the top surfaces of the first and second 

35 conveyors as the objects traverse from the first location 
to the third location . 

The above-mentioned objects and other objects may 
also be accomplished by a bar code scanning method, which 
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includes a step of scanning a particular location with a 
CCD camera having a plurality of pixels each positioned 
to receive reflected light from a distinct portion of the 
particular location. The method also includes a step of 
5 providing separate control for a plurality of different 
scan lines to be generated. The method further includes 
a step of outputting data from a different subsets of the 
plurality of pixels based on the separate control 
provided in the second step, so as to provide a plurality 
10 of virtual scan lines, respectively. The method still 
further includes a step of determining if a bar code has 
been scanned by simultaneously decoding the data from 
each of the different subsets. 

The above-mentioned objects and other objects may 
15 also be accomplished by an apparatus for scanning a bar 
code label, which includes a CCD camera configured to 
provide a linear array of scan output corresponding to a 
particular region currently being scanned. The apparatus 
al so includes a controller connected to the CCD camera 
and configured to output the linear array of scan output 
to a particular region of a memory. The apparatus 
further includes a signal processor connected to the 
memory and configured to output data from particular 
memory locations of the memory so as to create at least 
25 one virtual scan line. The apparatus still further 
includes a decoder configured to 'determine if data 
corresponding to the virtual scan line corresponds to a 
real bar code. 

The above-mentioned objects and other objects may 
also be accomplished by a bar code scanning system for a 
conveyor, which includes a laser light source configured 
to output laser light, the laser light source being 
rotatably mounted to a housing. The system also includes 
a CCD-based camera configured to receive light from a 
35 particular region. The system further includes a lens 
disposed between the CCD-based camera and the conveyor, 
the lens being mounted to the housing and capable of 
linear movement with respect to the conveyor and the CCD- 
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based camera. The system still further includes a height 
measuring device configured to determine a height of an 
object as the object passes by the height measuring 
device and to output a height signal indicative thereof. 
5 The system also includes a processing unit configured to 
output a first signal to rotate the laser light source to 
a first position and to output a second signal to 
linearly move the lens to a second position. The first 
and second positions are such that the laser light source 
10 and the CCD-based camera are focused to an area 
corresponding to the height of the object. 

Brief Description of the Drawinga 

The above-mentioned objects and advantages of the 
invention will become more fully apparent from the 
15 following detailed description when read in conjunction 
with the accompanying drawings, with like reference 
numerals indicating corresponding parts throughout, and 
wherein: 

Figure 1 shows a typical bar code label; 
20 Figure 2 is a diagram of an optical sensor positioned 

with respect to an imaging regions- 
Figure 3A shows how a virtual horizontal raster line 

may be created from stored image data in a conventional 

bar code scanning device; 
25 Figure 3B shows how a virtual diagonal raster line 

may be created from stored image data in a conventional 

bar code scanning device; 

Figure 4 shows a plurality of virtual scanning lines 

that may be created from stored image data, in a 
3 0 conventional bar code scanning device; 

Figure 5 shows in block diagram form a bar code 

scanning device according to a first embodiment of the 

invention; 

Figure 6 shows a side view of the bar code scanning 
35 device according to the first embodiment, utilized with 
a conveyor system; 
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Figure 7 shows a view of the bar code scanning device 
according to the first embodiment in a widthwise 
direction, looking down from the top of a conveyor system 
utilized with the bar code scanning device; 
5 Figure 8 shows an alternative construction of the bar 

code scanning device according to the first embodiment, 
where optics are utilized; 

Figure 9 shows in block diagram form the details of 
a conversion module used in the first embodiment; 
10 Figure .10 shows the timing sequence of how data is 

written into a memory in the conversion module used in 
the first embodiment; 

Figure 11 shows an alternative configuration of the 
•conversion module used in the first embodiment; 
15 Figure 12 shows in block diagram form a raster 

conversion implementation used in the first embodiment, 
that is capable of handling outputs from four line 
scanning cameras at one time; 

Figure 13 shows in block diagram form a bar code 
20 scanning device according to a second embodiment of the 
invention, when viewed from above a conveyor; 

Figure 14 shows the laser light source and the CCD- 
based camera being positioned in either of two positions, 
according to the second embodiment of the invention, when 
25 viewed directly in front or in back of a conveyor; 

Figure 15 shows in block diagram form a bar code 
scanning device according to a third embodiment of the 
invention; 

Figure 16 shows a configuration of a memory portion 
30 of the common logic unit according to the third 
embodiment of the invention; and 

Figure 17 is a flow diagram of the steps performed 
for the bar code scanning device according to the third 
embodiment . 
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Detailed Description of the Preferred Embodimen^.c! 

Preferred embodiments of the invention will be 
described in detail below, with references to Figures 5 
through 17. Figure 5 shows in block diagram form a first 
5 embodiment of the invention, in which a plurality of CCD- 
based cameras 510A - 510C are used to receive return 
light from a bar code label (not shown) , where the return 
light is due to light directed onto the bar code label 
from corresponding laser light sources 520A - 520C. Each 
10 camera 510A - 510C has a lens associated with it, as 
shown in Figure 5. Each camera 510A - 510C is connected 
to an associated conversion module 53 OA - 53 OC, which 
receives the image data output from its associated 
camera, and which sends out only a certain portion of the 
15 stored data to a decoder unit 540. The decoder unit 540 
performs decoding of the received data, so as to 
determine if a bar code label has been scanned or not. 
Such a system may be utilized with a conveyor belt system 
(in which boxes having bar code labels pass by the 
20 system) , or without a conveyor belt system, depending on 
the needs of a user of the system. For ease in 
explanat ion, the first embodiment of the invention will 
be described hereinbelow with reference to a conveyor 
belt system. 

25 In Figure 6, a first conveyor 610 and a second 

conveyor 620 are shown, with a gap 630 between an end of 
the first conveyor 610 and an adjacent end of the second 
conveyor 620. In the first embodiment, a component 635 
is fitted into the gap 630, so that there is provided a 

30 substantially continuous surface between one end of the 
first conveyor 610 and the adjacent end of the second 
conveyor 620. The component 635 is of a construction 
such that it allows light to pass therethrough, such as 
a clear plastic or glass plate. Alternatively, the gap 

35 630 may be configured of a small enough size (e.g., 1/2 
inch in width) , without having any component disposed 
within the gap 630. Due to the small width of the gap 
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630, items passing along the top surface of the conveyors 
610 and 620 would not fall into the gap 630. Thus, even 
very small items can pass from the first conveyor 610, 
across the gap 630, and onto the second conveyor 620. 

In conventional bar code scanning systems using 
conveyor belts, scanners may be disposed along five 
separate directions i) in front of the conveyors, ii) 
behind the conveyors, iii) to one side of the conveyors, 
iv) to the other side of the conveyors, and v) above the 
conveyors. These systems, known as five-sided scanning 
systems, work well to detect and decode bar code labels 
that may be disposed at either: i) the front of a box on 
the conveyor, ii) the back of the box on the conveyor, 
iii) one side of the box on the conveyor, iv) the other 
15 side of the box on the conveyor, or v) the top of the box 
on the conveyor. However, if a bar code label is 
disposed on the bottom side of the box on the conveyor, 
it has to be manually repositioned by an operator prior 
to scanning the label, so that one of the five scanners 
20 may be able to detect the bar code label. 

However, in the first embodiment, this manual 
movement by an operator is not required, since a scanner 
disposed within the gap 630 (or beneath the glass plate 
or plastic in the gap 63 0) can detect bar code labels 
25 along a sixth side. Thus, the first embodiment 
corresponds to a six-sided scanning system. 

Assuming that the conveyors 610 and 620 have a width 
of approximately 3 0 inches, and assuming that the bar 
code labels have minimum-width bars and spaces of 15 
30 mils, it is important to determine the number of CCD- 
based cameras that need to be disposed within the gap 630 
so as to read a label on the bottom of a box positioned 
anywhere on the gap 630 (that is, anywhere on a length- 
wise direction on the gap 63 0) between the conveyors 610 
35. and 620. 

Assuming that one CCD-based camera has 2048 = 2" 
pixels, and assuming that it is desired to have at least 
three pixels per minimum width bar/space, then that one 
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camera can detect return light over a 2048 * 15 mils/3 = 
10-24 inches. Thus, three separate CCD-based cameras, 
spaced coaxially with respect to each other as shovm in 
Figure 7, are needed to cover the entire 30 inch-width of 
the conveyors 610 and 620. In this configuration, there 
is provided a laser light source 52 OA - 52 OC for each of 
the CCD-based cameras 510A - 510C. Each of the laser 
light sources 520A - 520C is fixedly positioned in the 
gap 63 0 underneath the first and second conveyors 610, 
620. Each of the laser light sources 520A - 520C is 
positioned to output laser light through the gap 630 and 
onto a particular region 10" wide or so region on the gap 
63 0 of the 3 0 inch-wide conveyor system. The light from 
the laser light sources 520A - 520C reflects off of an 
object, and is received by a corresponding one of the 
CCD-based cameras 510A - 510C. 

In the above example, it is assumed that each pixel 
of a CCD-based camera is capable of receiving light from 
a 5 -mil wide region. However, depending on the type of 
CCD-based camera and the distance that the camera is 
positioned with respect to the imaging region, this may 
not always be the case. In those situations, optics 860 
are provided between the imaging region (that is, the top 
surface of the glass plate or plastic disposed in the gap 
630) and the cameras, as seen in Figure 8. These optics 
860 have a level of magnification sufficient to provide 
the desired regional coverage for the pixels of the 
cameras. In an alternate configuration, the optics 860 
may serve as both a magnifying and/or focusing device, as 
well as a cover plate for the gap region 630 (i.e., 
element 63 5 may comprise the optics) . Preferably, the 
top surface of the glass plate or plastic disposed in the 
gap 630 has a hard coating, such as a ruby coating or 
other type of scratch-resistant coating, so as to resist 
scratching from objects as they pass over the glass plate 
or plastic from the first conveyor 610 to the second 
conveyor 620. 
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For example, if a camera has 1024 pixels, with each 
pixel capable of receiving light from a 2. 5 -mil wide 
region when the camera is positioned 1 inch away from the 
imaging region, then the optics 860 have to provide a 
5 "times 2" (x2) magnification, so as to provide a 5 mil 
width for each pixel. This 5 mil width corresponds to 
the three pixel per minimum bar/space requirement that 
was set as a requirement for the system. In this 
instance, with the optics 860, one camera is capable of 
0 covering a region on the conveyor of 1024 pixels * 2.5 
mils/pixel (without optics magnification) * 2 (optics 
magnification) =5.1 inches. Thus, six CCD cameras would 
be required in order to cover the entire 3 0 -inch width of 
the conveyor. Similar to the optics used with the CCD 
5 cameras, additional optics may be used with the laser 
light source, as needed. 

In the first embodiment, a requirement of three 
pixels per minimum width bar/space is utilized, but one 
of ordinary skill in the art will recognize that any 
) number of pixels per minimum width bar/space may be 
utilized while remaining within the scope of the 
invention, as long as at least one pixel per minimum 
width bar/space is met. Of course, the more pixels per 
minimum width bar/space one has, the better the 
> information that is being sent to the decoder, so as to 
achieve a better probability of correctly decoding a bar 
code label. Also, having more than one pixel per minimum 
width bar/space is useful for properly decoding bar code 
labels that have print imperfections on them. 

In the embodiment of Figure 5, the decoder unit 54 0 
is only capable of receiving X-scan patterns from one or 
more collector units, and so the conversion modules 53 OA 
- 530C must reconfigure the two-dimensional data from 
each of the cameras 510A - 510C so as to provide the X- 
scan patterns to the decoder unit 540. One way of 
achieving this scan conversion would be to utilize a 
system similar to that disclosed in U.S. Patent Number 
5,446,271. In the present invention, however, all of the 
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pixel data is read into a memory within each of the 
conversion modules 53 OA - 53 OC, but only data from 
predetermined regions of the memory are outputted to the 
decoder module 540. Since the X-scan pattern corresponds 
to two 4 5 -degree diagonal lines oppositely oriented, one 
diagonal line of the X-scan pattern would correspond to 
the first element in the first column of an n-by-n memory 
(that is, a memory capable of storing n^ bits of data) , 
the second element in the second column of the memory, 
. . . , the n'** element in the n'*' column of the memory. 
Similarly, the other diagonal line of the X-scan pattern 
would correspond to the n* element of the first column, 
the (n-1)" element of the second column, . . the first 
element of the n^ column. A corresponding portion of the 
X-pattern is provided to the decoder unit 54 0 by each 
conversion module. 

A block diagram of a conversion module, such as 510A, 
is shown in Figure 9. A camera interface unit 905 is 
coupled to the associated camera (either 510A, 510C, or 
510C) . A direct memory access controller (DMA) 910 
provides the control for sending the pixel image data 
from the camera interface 905 to a memory 920. The 
memory 920 is configured as an n x n memory, having n^ 
memory locations (e.g., 10 x 10 = 100 memory locations) . 
In the first embodiment, memory 920 is a random-access- 
memory, and is configured as a 2048-word by 2048-word 
memory, which provides a symmetric block corresponding to 
a 10.24" square. The data corresponding to the two 
diagonal lines making up the X-scan pattern are read by 
a digital signal processor (DSP) 930 that is connected to 
the memory 920, DSP 930 reads the corresponding X-scan 
pattern data from predetermined memory locations in the 
memory 920 by using a program retrieved from an EEPROM 
940. DSP 930 provides the coordination between the 
camera data and downloads to the decoder unit 540. The 
program stored in EEPROM 94 0 provides the means by which 
the DSP 930 retrieves the proper memory locations from 
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the memory 920, so as to output X-scan pattern data to 
the decoder unit 540 (see Figure 5) , 

The basic function of the system according to the 
first embodiment is to convert the sequential raster 
reads from the camera to an X pattern format familiar to 
the decoder unit 540. The array in the memory 920 will 
model a picture of what has passed by the camera for a 
finite period of time. It will also be cyclical, thereby 
causing the imaged barcode to traverse through the 
diagonal read elements in the array. Basically, the 
process involves writing into memory 92 0 in sequence what 
the camera images, and then at predefined periods reading 
the diagonals of the array. The whole process thus 
involves proper timing in reading and writing to/from 
memory 920. 

The writing into memory 920 (camera data) will begin 
at an initial point (0) and will continue until the end 
of the array, 2^"* - 1 words. At this point, the writing 
will restart at the initial point again. Each row is 
comprised of 2048 words along with a row pointer that is 
updated after each row is completed. The row pointer 
becomes effectively the end of the memory array. The row 
pointer also functions as an element for generating the 
X-pattern, since it will effectively fold the memory 
addressing around at the lower and upper limits. 

The reading of the diagonal elements will simulate 
the X pattern for an omnidirectional scanner, top left to 
bottom right,, followed by top right to bottom left. This 
is achieved through subtraction and addition of one 
memory address to both the column and row element. For 
example, the first diagonal element is generated by 
adding 2048 + 1 to the last memory address starting at 
the row pointer. This is repeated 2048 times for each 
diagonal element. The other diagonal is generated by 
2048 - 1. 

Assuming a writing rate of 125 jtiseconds per row (2048 
words) and 1 millisecond for each X pattern (4096 words) , 
the ratio for input data rate to output date rate is 4:1. 
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Therefore, for each four writes to the array, there will 
be one read to the decoder unit 540. 

In actual performance, the writing of the row data 
will primarily be controlled by the conveyor belt speed, 
where the velocity of the conveyor belt will be 
determined by a tachometer. The derivative of the 
velocity provides the necessary frame clocking for a 5 
mil resolution. 

The DSP 930 may be a model TMS320C3x or any other 
type of digital signal processor. Model TMS32 0C3x is a 
32-bit processor, with the capability of addressing 16M 
words. Should the raw camera video be digitized for 
eight bits, the TMS320C3x can handle four cameras 
simultaneously. 

In the first embodiment, lasers are provided as the 
light emitting sources 520A - 520C, since a white light 
source (or sources) would typically not suffice for 
illuminating a bar code label positioned upwards with 
respect to a light emitting and light receiving unit. A 
laser source may be conveniently used within the small 
gap region between conveyors and has a better signal-to- 
noise ratio than a white light source (such as a lamp) . 

As explained above, each conversion module unit 53 OA 
- 53 OC converts the sequential raster read from its 
associated CCD camera 510A - 510C to a diagonal format 
familiar to the decoding unit 54 0. in the first 
embodiment, the decoding unit 540 is a 990 E-box 
manufactured by LazerData (now part of PSC Inc) . The 
memory array 920 stores a snapshot of what has passed by 
the CCD cameras 510A - 510C for a finite period of time. 
The memory array 920 is cyclically updated. The imaged 
barcode essentially traverses through the diagonal read 
elements in the memory array 920. 

In the first embodiment, as shown in Figure 10, pixel 
elements from the CCD camera 510A - 510C are written into 
a first region (shown as a first column) of the memory 
920 by the DMA 910 at a first sampling instant in time 
ti- In the discussion given hereinbelow, it is assumed 



wo 99/22335 



18 



PCT/US98/22638 



that each CCD element corresponds to one pixel, with one 
bit assigned for each pixel. Of course, one of ordinary 
skill in the art will recognize that the system according 
to the invention is operable with a system employing more 
than one pixel per CCD element and/or more than one bit 
assigned for each pixel. 

For a one-dimensional CCD camera, at a particular 
sampling instant in time, one entire column of the memory 
920 is written into. At a second sampling instant in 
time t2 = t, + At, a next column (disposed just to the 
right of the previously-written-into column in Figure 10) 
is written into by the DMA 910. This procedure is 
continued until the nth (last) column of the memory 920 
is written into by the DMA 910 at the nth sampling 
instant in time t„ = t, + n*At. When the nth column is 
written into, then the DSP 930 is notified, and performs 
its reading of particular memory locations within the 
memory 920 so as to achieve the X-scan pattern to be sent 
to the decoder unit 540. 

The memory 920 can then be reset at this time, by a 
signal from the DSP 93 0 indicating that it no longer 
needs the information stored in the memory 920. Once 
reset, the memory 920 is ready to receive the data from 
the (n+l)-st instant in time t„+, = t, + (n+1) *At to be 
written into the first column of the memory 920 by the 
DMA 910. As an alternative, the memory 920 need not be 
reset, and so the pixel data corresponding to the 
(n+l)-st instant in time tn+, is written over the data 
from the first instant in time t,, the pixel data 
corresponding to the {n+2)-st instant in time t„+2 is 
written over the data from the second instant in time tj, 
etc. When the 2n-st instant in time tjn occurs (where the 
data from the 2n-st instant in time t2„ is written over 
the data from the n-st instant in time t„) , the DSP 930 
can then retrieve the data from the particular locations 
in the memory 920 again, in a manner similar to what it 
did after the n-st instant in time t„. 
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Another important feature of the present invention 
is to have a memory system that is fast enough to provide 
for a particular system requirement, such as a conveyor 
speed. As an example, assume that the a system requires 
the reading of 15 mil bar codes moving on a conveyor at 
150 feet per minute (fpm). In order to have a safety 
margin, a CCD camera will be designed to have a 
resolution of 5 mil at 200 fpm. Note that a 5 mil 
resolving capability on the CCD camera will only 
accurately show a minimum of 10 mil bars because of the 
Nyquist criteria (i.e., need to sample at a rate of at 
least twice the highest frequency component of the input 
waveform) . The CCD camera to be used in the system are 
designed for a maximum clock rate of 2 0 MHz and have a 
linear array of 2048 pixels. 

For a conveyor belt speed of 200 ft/min = 40 
inches/sec, and for a scan resolution of 5 mil, we get: 
40 in/sec / 5 mil = 8000 scans/second, which is 
equivalent to a scan rate of 125 microseconds/scan. 

2048/125 microseconds =16.4 MHz for the clock rate 
required on the CCD cameras. 

The above values hold true for both the vertical and 
horizontal axes. This also defines the memory array 
size, 2048 x 2048 bytes, or a total of 4.2 Mbytes. By 
taking the reciprocal of the clock rate (60 nsec) , we are 
provided with the memory speed requirement. 

The output of the module needs to comply with the 
requirements of the decoder unit, which we will assume 
has a scan rate of 1 msec per channel. Since the 
diagonal of the memory array are being read out, the 
total bytes are : 

2 X (2048 bytes x 1.414) = 5792 bytes to be read 
every 1 milliseconds (1.414 equals the square root of 
two) . This is equivalent to a clock rate of 5 . 8 MHz, or 
a minimum timing resolution of 170 nsec. 

While the/memory 920 is depicted as a single memory 
in Figures 9 and 10, it may alternatively correspond to 
a plurality of memories 1010, 1020, 1030, as shown in 
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Figure 11, with memory 1010 receiving pixel image data 
from the first camera 510A, memory 102 0 receiving pixel 
image data from the second camera 510B, and memory 1030 
receiving pixel image data from the third camera 510C 
(where three cameras are needed to cover an entire width 
of a conveyor belt, for example) . Each memory 
corresponds to a particular region of a total memory 920 
that corresponds to the combination of the memories 1010, 
1020 and 1030, as shown in Figure 10. Memory lOlO would 
have read therein the top portions of the "X-scans", 
memory 1020 would have read therein the middle portions 
of the "X-scans", and memory 1030 would have read therein 
the bottom portions of the "X-scans". Each memory 1010, 
1020 and 1030 has its own associated DMA and DSP, in a 
manner shown in Figure 11, to allow for parallel 
processing of the image data from the CCD cameras 510A - 
510C, which is output to. the decoder unit 540 in a faster 
manner than if only one memory was shared by the three 
cameras 510A - 510C. 

In the first embodiment, the number of cameras 
required to coyer a particular image region is preferably 
determined based on a 5% overlap region between cameras, 
but any particular value can be utilized while remaining 
within the scope of the invention as described herein. 

Figure 12 is a block diagram of a raster conversion 
implemention that may be utilized in the first 
embodiment. In Figure 12, DSP 93 0 receives a interrupt 
signal from logic circuit 810, where the interrupt signal 
is based on a frame clock signal received by logic 
circuit 810. DSP 930 also receives a high speed clock, 
which corresponds to a 60 MHz clock in Figure 12. DSP 
930 outputs addresses to a first and a second dynamic RAM 
(DRAM) 820A, 820B on address bus 830, based on an X 
pattern to be read out of DRAMs 820A, 820B via data bus 
84 0. The output of CCD Camera is initially stored in an 
even frame FIFO 850 and an odd frame FIFO 860, based on 
which frame is currently being output from the camera. 
The camera data is output to DRAMs 82 OA, 82 OB via a bus 
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865. DRAM 820A receives the even frames from even frame 
FIFO 850, and second DRAM 820B receives the odd frames 
from odd frame FIFO 860. DRAMS 820A and 820B are written 
into at a rate determined by the frame clock. The 
outputs of first and second DRAMS 820A, 820B are sent to 
FIFOs 870A - 870D, and each FIFO is capable of supporting 
a separate line scanning camera. In an exemplary 
configuration, each FIFO is clocked at a rate of 2.048 
MHz, and each FIFO provides an interrupt signal to DSP 
930. FIFOs 870A - 870D provide an X-pattern of barcode 
data to decoder unit 540 (not shown in Figure 12) . 

A second embodiment of the invention v/ill now be 
explained with reference to Figures 13 and 14. In Figure 
13, instead of the laser light sources and CCD-based 
cameras being positioned in a gap beneath the conveyors 
610, 620, a laser light sources 520A' and a CCD-based 
camera 510A' are instead. positioned above a conveyor 650. 
In the second embodiment, the laser light source 520A* is 
positioned to output light towards a top surface of the 
conveyor 650. Before any object travelling on the 
conveyor 650 passes through a region covered by the laser 
light source 520A' , it first passes through a height 
measuring unit 680, which determines a height of the 
object. The height measuring device may be constructed 
as a light curtain array or other type of height 
measuring device. A light curtain array that can be 
utilized in the system according to the second embodiment 
is disclosed in U.S. Patent Application 08/507,625, filed 
July 26, 1995, of Mark Woodworth, and assigned to PSC 
Inc., which is incorporated in its entirety herein by 
reference . 

The height measuring unit 680 outputs a signal on 
line 513 to a processing unit 685, where the signal 513 
is indicative of the height of an object passing by the 
height measuring unit 680. Based on the signal 513 
received from the height measuring unit 680, the 
processing unit 685 outputs a first signal 515 to 
position the optics 688, and outputs a second signal 517 
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to position the laser light source 520A* . As is known to 
one of ordinary skill in the art, the laser light source 
520A' is provided with a cylindrical lens (not shown), so 
as to change a "dot" of light output from the laser into 
a "line" of laser light. Based on the second signal 517, 
the laser light source 520A' is rotated to a position so 
as to shine light optimally onto the top surface of the 
object on the conveyor. Based on the first signal 515, 
the optics 688 provided for the CCD-based camera 510A' 
moves either upward or downwards, so as to properly focus 
the return light from a particular distance, with that 
particular distance corresponding to the top surface of 
the object passing beneath the CCD-based camera 510A' . 

As shown in Figure 13, both the CCD-based camera 
510A' and the laser light source 520A' are positioned on 
a housing 681 that is in the form of a U-shape on the 
conveyor 650. Optics 688 are slidably attached to a 
structure 511, where optics 688 either move up or down on 
the structure 511 depending on the signal 515 output from 
the processing unit 685. Laser light source 520A' is 
rotatably positioned based on the signal 517 output from 
the processing unit 685. Other types of configurations 
for providing movement of optics with respect to a 
stationary CCD-based camera may be utilized while 
remaining within the scope of the invention as described 
herein. For example, the optics 688 may be included in 
a lens portion of the CCD-based camera 510A', which is 
rotated either clockwise or counterclockwise in order to 
be focused to a particular distance from the CCD-based 
camera 510A' . 

Figure 14 shows a first line 692 corresponding to an 
object having a first height, and a second line 6 93 
corresponding to an object having a second height smaller 
than the first height. When an object having the first 
height passes by the height measuring unit 680, a signal 
513 is output from the height measuring unit 680 to the 
processing unit 685 which is indicative of the first 
height . Based on the current speed of the conveyor and 
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the distance that the height measuring unit 680 is from 
the area where the laser light source 52 OA' and CCD-based 
camera 510A' are disposed (both known to the processing 
unit 685) , the processing unit 685 can readily determine 
a time when the object having the first height will pass 
beneath the laser light source 52 OA' and CCD-based camera 
510A' . Before this time, the processing unit 685 outputs 
the first and second signals 515, 517, so as to correctly 
position the laser light source 520A' and the optics 688 
provided between the CCD-based camera 510A' and the 
conveyor 650. The position of the laser light source 
520A' and the position of the optics 688 for an object 
having a height corresponding to line 692 are shown by 
the standard lines in Figure 14. With this positioning, 
the system according to the second embodiment is ready to 
read a bar code label or other information on the top 
surface of the object beneath it, with that top surface 
corresponding to the first line 692. Rotational movement 
of the laser light source 520A' is shown by the double- 
sided arrow 503 in Figure 13, and linear movement of the 
optics 688 is shown by the double-sided arrow 506 in 
Figure 13. 

After the first object passes beneath the system 
according to the second embodiment, the system can then 
be repositioned for another object, such as a second 
object that has a second height as given by the second 
line 693. The height of the second line 693 is 
determined by the height measuring unit 680, and this 
information is sent to the processing unit 685. in this 
case, the laser light source 520A' is rotated downwardly 
(to a position shown by phantom lines in Figure 13) so 
that it shines light onto a region around the second line 
693, and the optics 688 is moved upwardly (to a position 
shown by phantom lines in Figure 14) so as to adjust the 
focusing point of the light collection system to be at or 
around the second line 693 . 

Thus, in the second embodiment, the system maintains 
a same resolution for objects that have differing 
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heights, and thus are different distances away from the 
system. While the description was given for a system 
disposed directly above a conveyor, the system according 
to the second embodiment may also be utilized for other 
positions around the conveyor, such as to a side of a 
conveyor. In that case, the distance that the object is 
with respect to the side of the conveyor can be 
determined prior to the object passing by the scanning 
system, such as in a manner disclosed in U.S. Patent 
Application 08/507,625. The system according to the 
second embodiment provides an autofocusing for objects as 
they pass by, based on rotational movement of laser light 
sources and linear movement of optics provided for CCD- 
based cameras. .Another type of autofocusing system is 
described in U.S. Patent 5,317,166, issued to Benny 
Tafoya, and assigned to PSC Inc., which is incorporated 
in its entirety herein by reference. In the system of 
U.S. Patent 5,317,166, however, there is no use of CCD- 
based cameras, such as in the present invention. 
Although the second embodiment is described and shown in 
the figures with respect to the use of one laser light 
source and one CCD-based camera, the system may also be 
configured with a plurality of laser light sources and 
CCD-based cameras, with each pair covering a particular 
widthwise area on the conveyor. With this configuration, 
labels on the top as well as the sides of an object 
passing below the laser light sources and CCD-based 
cameras may be read and decoded. 

A third embodiment of the invention will now be 
explained with reference to Figures 15-17. In Figure 15, 
subsets of the pixel data from a CCD camera llio are 
provided to axis controllers 1120-1 to 1120-n, via a 
common logic unit 1170. The pixel data that is 
temporarily stored in Common Logic Unit 1170 is the 
result of return light from a particular region covered 
by the CCD camera 1110. As shown in Figure 15, an object 
1101 is within the particular region covered the CCD 
camera 1110. 



wo 99/22335 



25 



PCT/US98/22638 



CCD camera 1110 is capable of outputting a matrix 
array of data at periodic instants in time, and thus 
corresponds to a two-dimensional CCD camera. The array 
may be an n x n array, or an m x n array of pixel 
elements, where m and n are integers. Common logic unit 
1170 provides; the logic for temporarily storing data from 
the CCD camera head 1110, and may be configured as a 
plurality of buffers 1400-1 to 1400-n that are clocked by 
a clock signal 1420 to receive data from the CCD camera 
head 1110, as in Figure 16. 

In the second embodiment, common logic unit 1170 
includes a 1028 -bit x 1028 -bit memory array, which stores 
pixel data from the CCD camera 1110 ' at periodic time 
instants. The memory array may be configured as a 
plurality of buffers, as shown in Figure 16, or it may be 
configured as a random access memory that is updated at 
periodic instants in time, or by any other temporary 
storage device, as is known to one of ordinary skill in 
the art . 

A master CPU 1130 initializes each of the axis 
controllers 1120-1 to 1120-n, so that each axis 
controller extracts "pertinent data" of the pixel data 
read by the CCD cameras on each scan, and stores the 
pertinent data into a proper location in a corresponding 
axis memory 1150-1 to 1150-n. As shown in Figure 15, 
each axis 1255-1 to 1255-n has an associated axis 
controller, an associated axis memory, an associated bit 
logic unit, and an associated slave processor. Each axis 
1255-1 to 1255-n may be configured as a separate axis 
card, as shown by the dashed lines in Figure 15. 

The master CPU 1130 loads each axis controller with 
a reload value that will cause a trigger to be generated 
by a counter (not shown) internal to each axis 
controller, at the proper rate for each scan on that 
axis. Each counter is initially loaded with a count that 
ensures the proper delay for the first detection. For 
example, a 45 -degree axis controller will trigger on the 
first data bit on the first linear scan line, the second 
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data bit on the second linear scan line, the third linear 
data bit on the third linear scan line, etc. Since parts 
of many 45 -degree scans will be found on the scan line, 
the counter will ensure that they are found at regular 
intervals after the first scan. 

Next, the repeat count for each axis controller is 
initialized by the master CPU 1130. On certain scan 
lines, such as horizontal scan lines, it is necessary to 
write sequential points on the same line. For this 
reason, some of the axis controllers 1120-1 - ll20-n have 
a counter that causes sequential writes to occur 
following a trigger. This function is initialized prior 
to a scan. 

Next, each axis has its associated scan counter 
initialized. The first trigger point a given axis find 
on any given line may not be the zeroth scan for that 
axis. For example, the first data point on the first 
scan will be used by the 45 degree axis controller, but 
may not necessarily be the first 45 degree scan. It may, 
however, become the center scan when the generation is 
complete. For this reason, the number of the first scan 
must be loaded prior to initiation of the scanning 
operation. 

When a scan is initiated, a 1028 by 1028 array of 
pixel data is received from the read head of the CCD 
camera 1110.. As the data is returned from the read head 
of the CCD camera 1110, a position clock is returned as 
well. This position clock is used to advance the counter 
of each of the axis controllers. The position clock is 
used to determine which scan the data currently stored in 
the common logic unit 1170 corresponds to. 

When a counter for any of the axis controllers 1120-1 
- 1120-n is triggered, the following steps occur, as 
shown in Figure 17. In a first step SI, the counter for 
each axis controller sequentially addresses the 
temporarily-stored data in the common logic unit 1170 via 
the select line 1410, as shown in Figure 16. A counter 
for reading data into the corresponding axis memory is 
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initialized to zero on a read operation that follows the 
scan. 

In a second step S2 , an axis memory 1150-1 - 1150-n 
associated with the axis controller is addressed by the 
axis controller to determine which scan is being written, 
and to determine where in the scan the bit belongs. 

In a third step S3, data from predetermined memory 
locations (or buffers) returned from the read head of the 
CCD camera 1110 are now written sequentially into the 
axis memory. 

In a fourth step S4, the contents of the common logic 
unit 1170 are incremented by one and rewritten. If an 
axis controller is not required to write multiple 
sequential locations from a same scan line, the scan 
counter associated with the axis controller is 
incremented. It now addresses the next location in the 
scan memory, and is ready for the next trigger. In the 
event that a multiple write is required, the write is 
repeated each clock period until the required number of 
writes takes place. The scan counter is then updated. 

In a fifth step S5, the master CPU 1130 initiates a 
read cycle. In the second embodiment, no memory refresh 
cycle is required, as the data is read only once, and 
this will take place within the maximum refresh period 
for the memory. 

During the read cycle that takes place during the 
fifth step S5, a bit logic unit 1180-1 to 1180-n for each 
axis will rapidly read all sequential memory locations 
within it associated the axis memory. As each location 
is read, a count is generated of the time since the last 
data transition. Each time a data transition is 
detected, the count since the last transition is passed 
to an associated slave processor 1160-1 to 1160-n. 

Each slave processor 1160-1 to 1160-n utilizes the 
information retrieved from its corresponding bit logic 
unit 1180-1 to 1180-n in order to determine if a 
potentially valid bar code may have been read. This 
determination is based on known characteristics of bar 
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code labels, such as quiet zone size, minimum width and 
maximum width bar code sizes, etc. If the information 
retrieved from the corresponding bit logic unit is such 
that the data cannot correspond to a true bar code, then 
that data is not sent to the master CPU 113 o for 
decoding. If, however, the data can possibly be a true 
bar code, then that data is sent to the master CPU 1130 
for decoding. 

Each slave processor 1160-1 - 1160-n is polled by the 
master CPU 1130 in a periodic manner, and if a potential 
bar code has been located, it will be passed to the 
master CPU 1130 for decoding. Each slave processor is 
connected to its corresponding bit logic unit 1180-1 - 
1180-n, which is itself connected to its corresponding 
axis memory 1150-1 - 1150-n. In the third embodiment, 
each bit logic unit 1180-1 - 1180-n corresponds to a 
first-in, first-out buffer (FIFO), where bar widths and 
bar spaces are stored as 8 -bit wide elements in the 9-bit 
X 256-bit FIFO, That is, consecutive ones correspond to 
a particular bar width, and consecutive zeros correspond 
to a particular space width. The ninth bit for each 
^ storage location in the bit logic unit corresponds to a 
quiet-zone bit. The quiet-zone bit indicates whether or 
not a quiet-zone has been scanned. Other configurations 
of the bit logic unit may be envisioned by one of 
ordinary skill in the art, while remaining within the 
scope of the invention as described herein. 

During intervals in which no bar codes are detected, 
the master CPU 113 0 will place all axis controllers in a 
"horizontal" mode, and may initiate practice scans with 
artificial data, if desired. The slave processors 1160-1 
to 1160-n will verify that all of the data is correct, 
and report this to the master CPU 1130. Both the slave 
processors 1160-1 to 1160-n and the master CPU 1130 may 
run internal diagnostics when not actively scanning the 
read data. 

As shown in Figure 15, both the slave processors 
1160-1 to 1160-n and the master CPU 1130 have a 
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corresponding parallel input/output (Pio) port, for 
transmitting and receiving data between the master CPU 
and the slave processor. The master CPU 1130 sends 
control signals to the common logic unit 1170 via another 
PIO port, and communicates with a host CPU (not shown) 
and an auxiliary port (not shown) via a serial 
input/output (SIO) port. 

Referring now to Figure 16, each buffer of the common 
logic unit 1170 is sampled based on a select signal and 
a clock signal. For example, for a 45 degree scan line, 
the leftmost buffer 1400-1 on the top row is sampled at 
a time to and output to the axis controller for the 45 
degree axis, the next-to-leftmost buffer 1400- (m+2) on 
the second row is sampled at a time t„+2 and output to the 
axis controller for the 45 degree axis, and so on. The 
sampling of each of the buffers is performed at a fast 
enough rate so that all of the buffers are sampled prior 
to a next scan (and therefore reloading) of data into the 
common logic unit 1170. For a horizontal scan line, 
each of the buffers in the top-most row are sampled 
consecutively, with the sampled data being forwarded to 
the axis memory of the horizontal axis. Of course, other 
horizontal scan lines may also be created at the same 
time, by taking data from each of buffers in other row of 
the common logic unit 1170. Thus, for the 45 degree scan 
line, the count value of "l" causes the output of the 
buffer 14 00-1 to be sent to the axis controller for the 
45 degree scan line, the count value of "m+2" causes the 
output of the buffer 1400- (m+2) to be output to the axis 
controller for the 45 degree scan line, and so on. Each 
buffer is separately addressable based on a current state 
of the multi-bit select line 1410, and each buffer is 
clocked to receive new data from the CCD-based camera 
1110 based on the clock signal line 1420. 

The "count" for each axis is different based on the 
scan line to be created for that axis. The count 
progresses from left to right, starting at the topmost 
row of the buffers in the common logic unit 1170, and 
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proceeding down to the rightmost buffer in the last row 
of the common logic unit 1170. The count is completed 
(e.g., select line 1410 transitions from 0 to n in units 
of 1) prior to data from a next scan being written into 
the buffers. Data is read into the buffers at a time 
corresponding to a next clock pulse on the clock line 
1420. The clock rate is thus slower than the select 
rate, and in the third embodiment is at least 1/n as 
slow. 

The third embodiment is described having n axes, with 
n being an integer value that corresponds to the number 
of simultaneous different scan lines that are created 
from the data output from the CCD-based camera 1110. The 
value n may be preset to a value, such as 16, or it may 
be set to a value based on a particular bar code to be 
detected and decoded. For example, the number of 
different scan lines may be set based on the minimum 
height of a bar of a bar code label, with more scan lines 
being utilized for a smaller minimum-height bar code 
label. In the third embodiment, a bar code label may be 
decoded irrespective as to the orientation of the bar 
code label with respect to the CCD-based camera 1110, 
since a plurality of different virtual scan lines are 
created from the two-dimensional array of pixel data 
output by the CCD-based camera 1110. 

While embodiments have been described herein, 
modification of the described embodiments may become 
apparent to those of ordinary skill in the art, following 
the teachings of the invention, without departing from 
the scope of the invention as set forth in the appended 
claims. For example, the second embodiment can be 
utilized with a "rematch" technique for determining bar 
codes based on partial scans of a bar code label, as 
described in -U.S. Patent Number 5,481,097, issued to 
Benny R. Tafoya, which is assigned to PSC Inc., and which 
is incorporated in its entirety herein by reference. In 
the rematch technique, two separate scan lines are 
utilized to decode a bar code label, where data from one 
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scan line is used to decode a first portion of the label, 
and where data from the other scan line is used to decode 
a remaining second portion of the label. 
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What Is Claimed Is: 



1. A bar code scanning system, comprising; 

a first conveyor for moving objects from a first 
location to a second location; 

a second conveyor for receiving the objects from the 
first conveyor and for moving the objects to a third 
location; 

a light emitting device positioned in a gap 
underneath a top surface of the first and second 
conveyors, the light emitting device configured to shine 
light onto bar code labels on a bottom side of objects as 
the objects traverse from the first conveyor to the 
second conveyor; 

a light receiving device positioned in the gap, the 
light receiving device configured to receive reflected 
light from the bottom side of the objects due to the 
light being shined on the objects by the light emitting 
device; and 

a plate disposed entirely within the gap, the mirror- 
like unit having a top surface disposed along a same 
plane as the top surfaces of the first and second 
conveyors , 

wherein the top surface of the plate provides a 
substantially continuous surface with the top surfaces of 
the first and second conveyors as the objects traverse 
from the first location to the third location. 

2 . The bar code scanning system according to claim 

1, wherein the plate provides a magnification to the 
light output by the light emitting device and the 
received light directed to the light receiving device. 

3 . The bar code scanning system according to claim 

2, wherein the light receiving device comprises at least 
one CCD camera having a plurality of pixel elements, each 
pixel element receiving light from a predetermined region 
on the top surface of the plate. 
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4 . The bar code scanning system according to claim 

3, wherein the plate is comprised of one of glass and 
plastic . 

5. The bar code scanning system according to claim 

4, wherein a width of the top surface of the plate is 
such that the at least one CCD camera, by itself, it not 
able to receive light from all regions of the top surface 
of the window- like surface, and 

wherein the magnification provides compensation such 
that the at least one CCD camera is able to receive light 
from all regions of the top surface of the plate. 

6 . The bar code scanning system according to claim 

5, further comprising: 

a first light emitting unit and light receiving unit 
pair disposed to detect a bar code label on a front side 
of the objects as the objects traverse along - the first 
and second conveyors, the front side being with respect 
to a direction of movement of the objects; 

a second light emitting unit and light receiving unit 
pair disposed to detect a bar code label on a rear side 
of the objects as the objects traverse along the first 
and second conveyors, the rear side being with respect to 
the direction of movement of the objects; 

a third light emitting unit and light receiving unit 
pair disposed to detect a bar code label on one side of 
the objects as the objects traverse along the first and 
second conveyors, the one side being substantially 
perpendicular with respect to the top surfaces of the 
first and second conveyors; 

a fourth light emitting unit and light receiving unit 
pair disposed to detect a bar code label on another side 
of the objects as the objects traverse along the first 
and second conveyors, the another side being 
substantially perpendicular with respect to the top 
surfaces of the first and second conveyors; and 
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a fifth light emitting unit and light receiving unit 
pair disposed to detect a bar code label on a top side of 
the objects as the objects traverse along the first and 
second conveyors, 

wherein the light emitting device and the light 
receiving device together constitute a sixth light 
emitting unit and light receiving unit pair. 

7. The bar code scanning system according to claim 
6, wherein the bar code scanning system is capable of 
detecting a bar code label disposed anywhere on the 
objects as the objects traverse from the first location 
to the third location. 

8. The bar code scanning system according to claim 
1, wherein one of the first and second conveyors 
corresponds to a takeaway conveyor, and the other of the 
first and second conveyors corresponds to a feed 
conveyor . 



9, A bar code scanning method, comprising the steps 

of: 

a) scanning a particular location with a CCD camera 
having a plurality of pixels each positioned to receive 
reflected light from a distinct portion of the particular 
location; 

b) providing separate control for a plurality of 
different scan lines to be generated; 

c) outputting data from a different subsets of the 
plurality of pixels based on the separate control 
provided in the step b) , so as to provide a plurality of 
virtual scan lines, respectively; and 

d) determining if a bar code has been scanned by 
simultaneously decoding the data from each of the 
different subsets . 



10. The method according to claim 9, wherein the 
separate control is provided by a master CPU providing a 
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count value to be used as a trigger for creation of each 
of the plurality of scan lines, the count value being 
used to receive only certain data from the CCD cameras 
that corresponds to certain pixels of the CCD camera. 

11. The method according to claim 10, wherein the 
data for the plurality of subsets are respectively stored 
in axis memories before being read at period instants by 
a corresponding slave processor to determine if a 
possible bar code label has been scanned. 

12. An apparatus for reading bar codes, comprising: 
a CCD camera configured to scan a particular 

location, the CCD camera having a plurality of pixels 
each positioned to receive reflected light from a 
distinct portion of the particular location; 

a plurality of axis controllers respectively 
providing control for a plurality of different virtual 
scan lines to be generated; 

a common logic unit configured to receive 
respective control signals from the plurality of axis 
controllers and to output data from different subsets of 
the plurality of pixels based on the control signals; 

a plurality of axis memories connected to the 
common logic unit and configured to respectively receive 
the different subsets of the plurality of pixels output 
from the common logic unit; and 

a plurality of slave processors connected to the 
plurality of axis memories and configured to periodically 
receive data stored respectively stored in the plurality 
of axis memories, each of the slave processors configured 
to determine if a possible bar code label has been 
scanned. 

13. The apparatus according to claim 12, wherein the 
common logic unit comprises a plurality of buffers 
configured to receive and temporarily store pixel data 
from the CCD camera. 
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14. The apparatus according to claim 13, wherein the 
axis controllers provide for simultaneous creation of the 
plurality of virtual scan lines. 

15. The apparatus according to claim 14, wherein the 
slave processors provide for simultaneous determination 
of data received from the plurality of virtual scan 
lines . 

16. An apparatus for scanning a bar code label, 
comprising: 

a CCD camera configured to provide a linear array of 
scan output corresponding to a particular region 
currently being scanned; 

a memory for storing the linear array of scan output 
from the CCD camera; 

a controller connected to the CCD camera and 
configured to output the linear array of scan output to 
a particular region of the memory; 

a signal processor connected to the memory and 
configured to output data from particular memory 
locations of the memory so as to create at least one 
virtual scan line; and 

a decoder configured to determine if data 
corresponding to the virtual scan line corresponds to a 
real bar code. 

17. The apparatus according to claim 16, further 
comprising a read-only-memory connected to the signal 
processor and configured to store an application program 
to be run by the signal processor, the application 
program providing the control by which the signal 
processor outputs the data from the particular locations 
of the memory. 

18. The apparatus according to claim 17, wherein the 
virtual scan lines correspond to two 45 degree lines that 
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intersect with each other so as to form an X-shape scan 
pattern. 

19. The apparatus according to claim 18, wherein the 
decoder is only capable of reading data corresponding to 
the X-shape scan pattern. 

• 

20. The apparatus according to claim 18, wherein the 
memory includes a row pointer that indicates whether a 
particular row of the memory has been read into by the 
linear array of scan output, and 

wherein the row pointer is used by the signal 
processor as a timing signal in order to determine when 
to cause the output of the data from the particular 
memory locations of the memory. 

21. A bar code scanning system for a conveyor, 
comprising: 

a laser light source configured to output laser 
light, said laser light source being rotatably mounted to 
a housing; 

a CCD-based camera configured to receive light from 
a particular region; 

a lens disposed between the CCD-based camera and the 
conveyor, the lens being mounted to the housing and 
capable of linear movement with respect to the conveyor 
and the CCD -based camera; 

a height measuring device configured to determine a 
height of an object as the object passes by the height 
measuring device and to output a height signal indicative 
thereof ; and 

a processing unit configured to output a first signal 
to rotate the laser light source to a first position and 
to output a second signal to linearly move the lens to a 
second position, 

wherein the first and second positions are such that 
the laser light source and the CCD-based camera are 
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focused to an area corresponding to the height of the 
object . 

22. The bar code scanning system according to claim 
21, wherein the laser light source and the CCD-based 
camera are both positioned above the conveyor, and 

wherein the laser light source outputs the laser 
light downwards towards a top surface of the conveyor, 
and the CCD-based camera receives the light reflected off 
of the object and directed upwards with respect to the 
conveyor , 
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AMENDED CLAIMS 

[received by the International Bureau on 24 March 1999 (24.03.99); 
original claims 1-22 replaced by new claims 1-18 (6 pages)] 

1. A bar code scanning system, comprising: 
a first conveyor for moving objects from a first location 
to a second location; 

a second conveyor for receiving the objects from the first 
conveyor and for moving the objects to a third location; 

a light emitting device positioned in a gap underneath a top 
surface of the first and second conveyors, the light emitting 
device configured to shine light onto bar code labels on a bottom 
side of objects as the objects traverse from the first conveyor 
to the second conveyor; 

a light receiving device positioned in the gap, the light 
receiving device configured to receive reflected light from the 
bottom side of the objects due to the light being shined on the 
objects by the light emitting device; and 

a plate disposed entirely within the gap, the mirror-like 
unit having a top surface disposed along a same plane as the top 
surfaces of the first and second conveyors, 

wherein the top surface of the plate provides a 
substantially continuous surface with the top surfaces of the 
first and second conveyors as the objects traverse from the first 
location to the third location, and 

•J 

wherein the plate provides a magnification to the light 
output by the light emitting device and the received light 
directed to the light receiving device. 

2. The bar code scanning system according to claim 1, 
wherein the light receiving device comprises at least one CCD 
camera having a plurality of pixel elements, each pixel element 
receiving light from a predetermined region on the top surface 
of the plate. 

3. The bar code scanning system according to claim 2, 
wherein the plate is comprised of one of glass and plastic. 
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4. The bar code scanning system according to claim 3, 
wherein a width of the top surface of the plate is such that the 
at least one CCD camera, by itself, is not able to receive light 
from all regions of the top surface of the mirror-like unit, and 

wherein the magnification provides compensation such that 
the at least one CCD camera is able to receive light from all 
regions of the top surface of the plate. 

5. The bar code scanning system according to claim 4, 
further comprising: 

a first light emitting unit and light receiving unit pair 
disposed to detect a bar code label on a front side of the 
objects as the objects traverse along the first and second 
conveyors, the front side being with respect to a direction of 
movement of the objects; 

a second light emitting unit and light receiving unit pair 
disposed to detect a bar code label on a rear side of the objects 
as the objects traverse along the first and second conveyors, the 
rear side being with respect to the direction of movement of the 
objects; 

a third light emitting unit and light receiving unit pair 
disposed to detect a bar code label on one side of the objects 
as the objects traverse along the first and second conveyors, the 
one side being substantially perpendicular with respect to the 
top surfaces of the first and second conveyors; 

a fourth light emitting unit and light receiving unit pair 
disposed to detect a bar code label on another side of the 
objects as the objects traverse along the first and second 
conveyors, the another side being substantially perpendicular 
with respect to the top surfaces of the first and second 
conveyors ; and 

a fifth light emitting unit and light receiving unit pair 
disposed to detect a bar code label on a top side of the objects 
as the objects traverse along the first and second conveyors, 
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wherein the light emitting device and the light receiving 
device together constitute a sixth light emitting unit and light 
receiving unit pair. 

6. The bar code scanning system according to claim 5, 
wherein the bar code scanning system is capable of detecting a 
bar code label disposed anywhere on the objects as the objects 
traverse from the first location to the third location. 

7. The bar code scanning system according to claim 1, 
wherein one of the first and second conveyors corresponds to a 
takeaway conveyor, and the other of the first and second 
conveyors corresponds to a feed conveyor. 

8. A bar code scanning method, comprising the steps of: 

a) scanning a particular location with a CCD camera having 
a plurality of pixels each positioned to receive reflected light 
from a distinct portion of the particular location; 

b) providing separate control for a plurality of different 
scan lines to be generated; 

c) outputting data from a different subsets of the 
plurality of pixels based on the separate control provided in the 
step b) , so as to provide a plurality of virtual scan lines, 
respectively; and 

d) determining if a bar code has been scanned by 
simultaneously decoding the data from each of the different 
subsets, 

wherein the separate control is provided by a master CPU 
providing a count value to be used as a trigger for creation of 
each of the plurality of scan lines, the count value being used 
to receive only certain data from the CCD cameras that 
corresponds to certain pixels of the CCD camera, and 

wherein the data for the plurality of subsets are 
respectively stored in axis memories before being read 
periodically by a corresponding slave processor to determine if 
a possible bar code label has been scanned. 
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9. An apparatus for reading bar codes, comprising: 

a CCD camera configured to scan a particular location, 
the CCD camera having a plurality of pixels each positioned to 
receive reflected light from a distinct portion of the particular 
location; 

a plurality of axis controllers respectively providing 
control for a plurality of different virtual scan lines to be 
generated; 

a common logic unit configured to receive respective 
control signals from the plurality of axis controllers and to 
output data from different subsets of the plurality of pixels 
based on the control signals; 

a plurality of axis memories connected to the common 
logic unit and configured to respectively receive the different 
subsets of the plurality of pixels output from the common logic 
unit; and 

a plurality of slave processors connected to the 
plurality of axis memories and configured to periodically receive 
data stored respectively stored in the plurality of axis 
memories, each of the slave processors configured to determine 
if a possible bar code label has been scanned. 

10. The apparatus according to claim 9, wherein the common 
logic unit comprises a plurality of buffers configured to receive 
and temporarily store pixel data from the CCD camera. 

11. The apparatus according to claim 10, wherein the axis 
controllers provide for simultaneous creation of the plurality 
of virtual scan lines. 

12. The apparatus according to claim 11, wherein the slave 
processors provide for simultaneous determination of data 
received from the plurality of virtual scan lines. 

13. An apparatus for scanning a bar code label, comprising: 
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a CCD camera configured to provide a linear array of scan 
output corresponding to a particular region currently being 
scanned; 

a memory for storing the linear array of scan output from 
the CCD camera; 

a controller connected to the CCD camera and configured to 
output the linear array of scan output to a particular region of 
the memory; 

a signal processor connected to the memory and configured 
to output data from particular memory locations of the memory so 
as to create at least one virtual scan line; 

a decoder configured to determine if data corresponding to 
the virtual scan line corresponds to a real bar code; and 

a read-only-memory connected to the signal processor and 
configured to store an application program to be run by the 
signal processor, the application program providing the control 
by which the signal processor outputs the data from the 
particular locations of the memory. 

14. The apparatus according to claim 13, wherein the 
virtual scan lines correspond to two 45 degree lines that 
intersect with each other so as to form an X-shape scan pattern. 

15. The apparatus according to claim 14, wherein the 
decoder is only capable of reading data corresponding to the X- 
shape scan pattern* 

16. The apparatus according to claim 14, wherein the memory 
includes a row pointer that indicates whether a particular row 
of the memory has been read into by the linear array of scan 
output, and 

wherein the row pointer is used by the signal processor as 
a timing signal in order to determine when to cause the output 
of the data from the particular memory locations of the memory. 

17. A bar code scanning system for a conveyor, comprising: 
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a laser light source configured to output laser light, said 
laser light source being rotatably mounted to a housing; 

a CCD-based camera configured to receive light from a 
particular region; 

a lens disposed between the CCD-based camera and the 
conveyor, the lens being mounted to the housing and capable of 
either movement in a first direction towards the CCD-based camera 
or movement in a second direction towards the conveyor, wherein 
the movement causes the CCD-based camera to be focused to a 
location that is a particular distance away from the CCD-based 
camera ; 

a height measuring device configured to determine a height 
of an object as the object passes by the height measuring device 
and to output a height signal indicative thereof; and 

a processing unit configured to output a first signal to 
rotate the laser light source to a first position and to output 
a second signal to linearly move the lens to a second position, 

wherein the first and second positions are such that the 
laser light source and the CCD-based camera are focused to an 
area corresponding to the height of the object. 

18. The bar code scanning system according to claim 17, 
wherein the laser light source and the CCD-based camera are both 
positioned above the conveyor, and 

wherein the laser light source outputs the laser light 
downwards towards a top surface of the conveyor, and the CCD- 
based camera receives the light reflected off of the object and 
directed upwards with respect to the conveyor. 
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Figure 4 
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